Universal quantum computation in decoherence-free subspaces with hot trapped-ions 
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We consider interactions that generate a universal set of quantum gates on logical qubits encoded in a 
collective-dephasing-free subspace, and discuss their implementations with trapped ions. This allows for the 
removal of the by-far largest source of decoherence in current trapped-ion experiments, collective dephasing. 
In addition, an explicit parametrization of all two-body Hamiltonians able to generate such gates without the 
system's state ever exiting the protected subspace is provided. 



PACS numbers: 03.67 .Lx, 03.67.Pp, 32.80.Qk 

I. INTRODUCTION 

In quantum information processing tasks decoherence can 
be overcome either by an active approach or by a passive one. 
The former consists, in analogy with classical computation, of 
encoding information in a redundant fashion by means of the 
so-called error-correcting codes. In this approach information 
is encoded in subspaces of the total Hilbert space of the sys- 
tem in such a way that "errors" induced by the interaction with 
the environment can be detected and corrected without gain- 
ing information about the actual state of the system prior to 
corruption 111]. 

The passive approach, on the other hand, is an error pre- 
venting scheme, in which logical qubits are encoded within 
decoherence-free subspaces (DFS), which do not decohere 
because of symmetry j2j]. A simple example is provided by 
a system of N spins collectively interacting with the same 
reservoir, for which the interaction is mediated by the collec- 
tive angular momentum raising and lowering operators S + = 

J2? =1 &t and S~ = J2?=i S~, where §+ and S~ are the 
corresponding raising and lowering operators, respectively, of 
the z-th particle. The collective operators have no support on 
the eigenstates of the total squared angular momentum S 2 cor- 
responding to zero eigenvalue. The evolution of these eigen- 
states is therefore unitary because they simply do not couple 
to the reservoir; and they can be used as a logical-qubit basis 
for decoherence-free quantum computation yllj]. 

When the coupling to the environment is mediated by the 
collective z-angular-momentum operator S z = §i> the 

type of noise is called collective dephasing. The interaction 
Hamiltonian between the system and the bath is then pro- 
portional to S z <g> B, where B is an arbitrary operator act- 
ing on the Hilbert space associated to the bath. The action of 
this type of bath is equivalent to that of randomly-fluctuating 
fields: a general qubit-state \*ff) = a\0) + b\l) transforms 
as — ► a\0) + 6e ll *|l), which leads to the loss of coher- 
ence of the state for ( is a random fluctuating phase. By 
using one pair of physical qubits, whose members are la- 
beled by the subindexes i\ and 12, to encode logical qubit 
i, one can protect information from the detrimental action 



of decoherence. In fact, the well-known JH 0] logical ba- 
sis B u = {I0O = lO^l^lU,) = ll^Oi,)} spans a 
DFS protected against collective dephasing, which we call 
^DFS 2i - That is, the logical state | = a\0 Li ) + b\l Lt ) = 
a|0 4l >|i 4a > +fc|l il )|0 i2 ) evolves as |* Ls ) a|0 n )e<|l i2 ) + 
&e*^ ) |0i 2 ) = e l ^(a\QLi) + &|l£<)) and is thus invariant up 
to an irrelevant global phase factor. 

Two pairs of physical qubits, whose members are labeled 
by the subindexes i\ and 12, and j\ and j'2, respectively, are in 
turn needed to encode two logical qubits i and j . The direct 
product subspace Ydfs 2 ® ^dfs 2 •> spanned by the basis 
Br Ji ® Bl 3 , yields a DFS. However, one should note that this 
is not the total protected subspace supported by all four qubits 
if all four physical qubits experience the same phase fluctua- 
tions. In this case the states 1 0^0^ l^lyj) ar >d l^O^jO^), 
which are outside Ydfs 2 . ® ^dfs 2 ^ are also protected 
against collective dephasing for they have the same amount of 
excitations as the states in Ydfs 2 . ^^dfs 2 ■ In general, any 
coherent superposition of states with the same amount of exci- 
tations is immune against collective dephasing. Thus, the total 
protected subspace, which we call Vdfs 4 . .. is mat spanned 
by Bti 55 Bl 3 together with the states jO^Oijljj lj 2 ) and 
I l»i 1»2 Oji O72 ) ■ ^ pairs i and j are further apart than the typical 
noise correlation length — but with both qubits from each pair 
still subject to to the same fluctuations — Vdfs 2 . <8 Vd_fs 2 
is the only protected subspace. 

On the experimental side, demonstration of immunity of 
a DFS of two photons to collective noise was accomplished 
in |01 and realizations of DFS's for nuclear magnetic res- 
onance (NMR) systems were carried out in @]. Demon- 
stration of a collective-dephasing-free quantum memory of 
one logical qubit composed of a pair of trapped 9 Be + ions 
was first achieved in |9y and coherent oscillations between 
two logical states, encoded into the two Bell states |^±) = 
^(|01) ± 1 10) ), by inducing a gradient of the magnetic field 
applied to both ions, were reported in iTToL [Till . Finally, en- 
tanglement lifetimes of more than 7 seconds lUlll an d ro- 
bust entanglement lasting for more than 20 seconds IT12I1 were 
attained using ground state hyperfine levels of 9 Be + ions 
and ground state Zeeman sublevels of 40 Ca + ions, respec- 
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tively. These experiments demonstrated that for trapped-ions 
collective-dephasing is the major source of qubit decoherence. 
We therefore focus on this type of noise throughout the rest of 
the paper. Nevertheless, apart from the proof-of-principle ex- 
periments mentioned above, demonstrating the robustness of 
these subspaces, experimentally accessible implementations 
of DFS-encoded gates are still sparse; and in spite of the rich 
(but abstract) body of work on DFS's, a universal set of gates 
between two encoded logical qubits is yet to be demonstrated. 

Proposals for ion trap quantum computing with DFS's exist, 
and they are essentially divided into two families that com- 
plement each other. In the first paradigmj g] gates between 
two logical qubits are implemented la LLJ by bringing to- 
gether two pairs of ions (each pair encoding a logical qubit), 
initially stored in memory regions, to an interaction region 
where a simultaneous interaction among all four ions takes 
place according to the S0rensen-M0lmer (SM) gate described 
in ITil Il5ll , Individual laser addressing is not necessary for 
this scheme, but a reliable ion-shuttling technique is an essen- 
tial requirement. In addition, even though this scheme maps 
Vdfs 4 into itself, it does not preserve the state inside the 
DFS throughout the gate evolution |4]. The second paradigm 
lfl6i [l7ll works in the individual laser addressing regime and 
relaxes the need of ion-shuttling. In this approach, ions are 
trapped in a crystal-like effective potential created by arrays 
of multi-connected linear Paul traps. Each ion is associated to 
a neighbor to form a pair that encodes one logical qubit lfl7ll . 
By inducing a a z -dependent force (see ifTil [l9ll20ll and refer- 
ences therein) on two ions, each from different pairs, it is in 
principle possible to implement a (geometric phase) <7 z -gate 
between the logical qubits encoded into both pairs. Particular 
advantages of these a z -gates are that they can be considerably 
fast and robust. It has been conjectured lfl9i I20I I2H1 though, 
that these a z -gates are very ineffecient with magnetic-field- 
insensitive (or "clock") states, which possess such remarkable 
coherence properties llll 12211 . However, it would be very ad- 
vantageous to combine clock states with DFSs as this would 
lead to very long coherence times and minimize the overhead 
due to quantum error correction. 

In our present paper we assess different possible interac- 
tions involving only two physical qubits at a time that gener- 
ate universal quantum gates on DFS-encoded qubits, and de- 
scribe feasible experimental demonstrations of each of them 
with trapped-ions. The work is conceptually divided into two 
parts. The first one (Sec. [TTJ is devoted to the general for- 
mal classification of all two-body dynamics able to generate 
universal quantum gates inside the DFS without the system's 
state ever leaving it. The aim here is not to establish the set of 
formal conditions for a given Hamiltonian to generate univer- 
sal DFS quantum computation, as in (1,01; but rather to ex- 
plicitly construct the allowed Hamiltonians in a simple way in 
terms of the Pauli operators associated to each physical qubit. 
This is to serve as a simple "classification table" for exper- 
imentalists to rapidly check whether the type of interactions 
present in their given system qualifies as a candidate for gen- 
erating universal DFS quantum computation or not. In partic- 
ular, we introduce the most general two body Hamiltonian that 
generates universal quantum computation while guaranteeing 



the evolution to take place entirely inside Ydfs 2 ® ^dfs 2 • 
Furthermore, we show that the only possible interaction be- 
tween two logcial qubits which obeys the previous assump- 
tions is of the type a z ® a z . For the cases where leakage 
out of VDFS 2i ® ^DFS 2j mto VDFS 4ij is allowed, we con- 
sider the encoding re-coupling scheme originally introduced 
in l25ll for NMR systems. There, a maximally entangling 
gate is implemented on the DFS through a sequence of trans- 
formations that momentarily takes the composite state out of 
V_dfs 2i ®V_dfs 2j but never out of VDFS 4ij - 

The second part (Sec. ITTTb describes the technical details 
of the implementation on trapped-ions of the ideas presented 
in Sec. [TT] Our implementations work in the individual laser 
addressing regime and require no ion-shuttling. We show 
that for the realization of local and conditional gates inside 
^dfs 2 . ®^dfs 2 . > the SM-gate and the <r z -gate, respectively, 
can be used. For the realization of the encoded re-coupling 
scheme in turn, an alternative two-physical-qubit gate is re- 
quired. The latter is based on bichromatic Raman fields and 
applies to all states in general regardless of their magnetic 
properties, including clock states connected via dipole Raman 
transitions. Furthermore, this gate does not require the ions to 
be in their motional ground state, provided that they always re- 
main in the Lamb-Dicke regime. Therefore, it is a potentially 
useful alternative to the SM-gate and the <7 z -gate also outside 
the context of DFS's. Our conclusions are finally summarized 
in section [TV] 



II. GENERAL HAMILTONIANS FOR UNIVERSAL 
QUANTUM COMPUTATION IN THE DFS 

A. Local operations: the logical SU(2) Lie Algebra 

We want to find a complete set of orthogonal operators 
mapping Ydfs 2 . (f° r anv *) onto itself. We define then log- 
ical identity and Pauli operators, a\. 



b L . = <j l . and a L . = erf,, of the t-th logical qubit, as: 
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iVh ® o-% - (1 - £iR° ® af 2 + Q u ; 



(1) 



where erf is the identity (p = 0) or Pauli (1 < p < 3) operator 
associated to the n-th (n = 1 or 2) physical qubit of the i-th 
pair, and with cti,/3i,ji, and Si any real numbers such that 
< cti,f3i,-fi and e\ < 1. The operator Q[ Ji represents the 
logical null operator, which is defined as any operator without 
support on V dfs 2 . ■ The operators in Eq. dTJ map Ydfs 2 
onto itself and their action on BL t is exactly equivalent to 
that of the usual identity and Pauli physical operators on the 
computational basis. It can be seen that Eq. (fl} is the most 
general way to construct them from the operators that act on 
the physical qubits. For example, if we added the term a\ C§> 
of 2 to the definition of <r£ in (JTJ we would exit Vdfs 2 ; terms 
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as a\ ® a\ would not take us out of the DFS but act like a\ . 

instead; and so on. Combinations as a} ® a} — of ® of 

<>i l i i i l i 

or u\ ® of — iu 2 x ® of are allowed though, since they have 
no support on Vdfs 2 . an d can therefore be grouped inside 
0i 4 . In general there are sixteen possible products between 
ct? , &} i , u\ and af ± , and <5f 2 , a} 2 , of 2 and df 2 . Each of these 



products, or combinations of them, apart from those already 
considered in Eq. (QJ, either takes the state out of Vdj?s 2 ., 
does not have the desired action, or has no support on Ydfs 2 
and is therefore absorbed inside the definition of 0^. The 
most general expression for the logical null operator is given 
by 



6 Li = Pl (&l ® &\ 2 - ial ® of,) + e^&l ® &l - iu\ ® of 2 ) + $i{al ® of 2 - ia\ ® <r? ) + ® a\ 2 - iaf ® a? ) + 

«< (of, ® °\° + ^ ® Ofa ) + ^» (o£ ® of 2 " °£ ® *f, ) + ft (o£ ® of 2 + &l ®&l)+ & (&l ® <r° + &l ® of, ) , (2) 



with pi, 8i, 1?,, Cij Kj, A,, ft, and £j any complex numbers. 

The operators in Eq. ([TJ are orthonormal: Tr[a p L Jj q L ] = 
5 pq , with p and q = 0, 1, 2 or 3, and form therefore a com- 
plete orthonormal basis of the space of the complex operators 
acting on the two-dimensional subspace Vdfs 2 . ■ They also 
satisfy, inside of Ydfs 2 > the desired SU(2) usual commuta- 
tion relations: [<? p L .,<? q L ] = 2ie pqr a r L ., forp, q and r = 1,2 or 
3; and [a° L . , <7? J = 0, for p = 0, 1 , 2 or 3. As an example to 
show this, we calculate explicitly the commutator [er^ .,cr\] 
and obtain 

{&1 , a-ij = 2i(l - A - 7i + 2^7*)^ ® of, 

- 2*C9 fc +7i- 2^705-? <8> af 2 • (3) 

Doing the identification £^ = 1 — — 7j + 2/3^7, and since 
< pi < 1 and < 7,; < 1 we see that < £■ < 1, which 
leads us to 

[*l , o|j = 2i [s' k al ® of, - (1 - e'i)crl ® of,] . (4) 

This is, inside of Vdfs 2 .. exactly equivalent to 2ia\ .. Note 
that the logical operator obtained here and the fourth operator 
in Eq. (QJ are actually not strictly equal, since £j and are not 
necessarily the same number. Their difference however only 
shows when applied to states outside Vdfs 2 - ' their action on 
this subspace is exactly the same. All the other SU(2) funda- 
mental commutation relations are straightforwardly obtained 
in the same way. We see thus that the logical Pauli operators 
defined in ([TJ are the most general representation of the SU(2) 
Lie algebra on Ydfs 2 . constructed from the physical-qubit 
operators. 

We also notice that the logical operators Xi = ® 
°\ 2 + °l ® of,). F* = iffi?, ® &l - a\ ® of,) and 
Zi = 5 (of — of 2 ) used in 111311 are a particular case of ([TJ, 
corresponding to Pi = 7.; = £j = 1/2. These operators gen- 
erate the SU(2) group on the whole Hilbert space, but they 
have the same action as those defined in (QJ on Vdfs 2 . ■ The 
advantage of the logical operators in ([TJ is that they give the 
experimentalist more freedom of choice, as any choice of oti, 
Pi, 7,; and £3 works just as well in Ydfs 2 . ■ As a matter of 
fact, we exploit this freedom below to simplify the procedure 
for obtaining DFS-encoded gates for trapped-ions. 



The situation is now completely equivalent to that of a phys- 
ical qubit, with the logical states in Bj^ i and logical operators 
in ([TJ playing the role of the physical ones. The important 
thing to keep in mind though is that these logical operators al- 
low us to operate on the logical states in the same way as their 
physical counterparts without ever exiting Vdfs 2 - With this 
at hand we can now write down the Hamiltonian that generates 
the most general unitary operation on the i-th logical qubit, it 
reads: 

H Li = B°*° Li + B\a\ % + B\a 2 u + Bfa 3 Li , (5) 

with _Bj°, B\, Bf and Bf any real numbers (times arbitrary 
units of energy) that play the role of a "logical magnetic field". 
Notice that we are explicitly including the logical identity in 
Hamiltonian @, even though it only introduces an irrelevant 
global phase factor. This is because we want to account, in the 
most general way, for the possibility of appearance of terms 
proportional to a? ® of , which are not irrelevant for an im- 
plementation on physical qubits. 



B. Computation in Ydfs 2 8) Vdfs 2 '• the two-physical-qubit 
interaction Hamiltonian 

We proceed now with the interaction Hamiltonian between 
logical qubits i and j, HLiLj ■ Under the action of this Hamil- 
tonian there can be no transfer of excitations between both 
qubit pairs, so that each logical qubit evolves inside its own 
encoded subspace. The only allowed interactions are then 
those ones composed of combinations of products of logical 
Pauli operators of both logical qubits. Nevertheless, the re- 
markable observation is that a\ and a\ are the only logical 
operators that do not involve interactions between the phys- 
ical qubits from the same pair. Any product of two logical 
Pauli operators from both logical qubits other than a\ . ® a\. 
will necessarily contain products of more than two physical- 
qubit (non-identity) operators. We see, therefore, that there 
exists only one type of two-body interaction able to gener- 
ate non-trivial two logical qubit operations on the DFS and 
at the same time preserving the composite state always inside 
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7 dfs 2 . ® Vdfs 2 - It is given by: 



H 



<g>c>|. 



(6) 



when Ising-like interactions are not readily available, as it ap- 
pears to be the case with clock states connected via dipole 
Raman transitions. 



This interaction between both logical qubits reduces to a sim- 
ple Ising interaction between one physical qubit from pair i 
and one from j when the non-symmetric choice E{ and Ej 
equal to 0, or 1, is taken. Also, the fact that the operators 
in the z direction play such a preferential role is not surpris- 
ing, since, for collective dephasing, it is the total z angular 
momentum that mediates the coupling of the qubits to the en- 
vironment; and our protected subspace is precisely that of null 
total z angular momentum. 

The aim of Hamiltonians © and (O, together with expres- 
sions ((TJ for the single logical-qubit operators, is to provide a 
tool for the immediate classification of the allowed two-body 
dynamics for the implementation of DFS universal quantum 
computation. Any system whose Hamiltonian cannot be ex- 
pressed as given by equations (O and (|6), together with ((TJ, is 
automatically excluded as a candidate for such computation, 
except, of course, for the possible appearance of any combi- 
nation of physical-qubit operators that can be expressed as in 
Eq. ©. 



C. Computation in Ydfs 4 . .'■ the encoded re-coupling scheme 

An alternative technique to entangle logical qubits is the 
encoded re-coupling scheme, which was originally developed 
for NMR systems in ll25ll . In this scheme, a er 3 ® a 3 inter- 
action is effectively simulated by a sequence of e> + ® a~- 
type interactions between different physical qubits from both 
pairs. This provokes an actual transfer of excitations be- 
tween both pairs, so that the logical qubits momentarily exit 
Vdfs 2 ®^dfs 2 - and "loose their encoded logical identity". 
But the total amount of excitations remains the same, so that 
the whole evolution takes place inside YdfSa..- The tech- 
nique is based on the identity 

-i\a + (g>o-~ +h.c.]w/4 (g>CT~ +h.c.]ir/2 r - + _ - - 

L i 2 Jl 

+h.c] e i[a *i m ^ + ,l - c - W V [a n +' 1 - c -l 7r / 4 
1 



~3 

2^ 2 



(7) 



When applying this five-fold sequence of transformations to 
states in Ydfs 2 - ®^dfs 2 , the product <r 3 2 <8>(T 3 1 on the right- 
hand side can be ignored, since it is proportional to the logi- 
cal identity operator, and introduces thus nothing but a global 
phase factor. This leaves us with ^af 2 Cg> a^, which is equiv- 
alent to — \c>\ i ® o\ . = —\HLiLj (with the non-symmetric 
choice Si = and Ej = 1 in Eq. (Q]i). 

Also here only interactions between two physical qubits at 
a time are required, but the technique has the drawbacks that 
it requires more pulses and can be used only when pairs i 
and j experience the same phase fluctuations. Nevertheless, it 
constitutes an alternative to spin-dependent forces, specially 



III. IMPLEMENTATION ON TRAPPED-IONS 

We consider next N pairs of ions confined in a linear Paul 
trap, or in an arrangement of multi-connected linear Paul 
traps, where individual laser addressing is available. The col- 
lective vibrational mode along the axial direction z, of fre- 
quency v, might be the center-of-mass or stretch mode. The 
z-th logical qubit is encoded into a pair i of neighboring ions 
i\ and i^. We assume each ion i n (n = 1 or 2) to have a mass 
M and an equilibrium position zo in . The ions may either pos- 
sess three energy levels in a A configuration: two long-lived 
ground-state levels, and an excited electronic state; or two en- 
ergy levels, one of which is a metastable state, and the other 
the ground state. In both cases, we label the physical qubit 
states as | |j n ) = |0j n ) and | |j n ) = |l» n ), and their in- 
ternal transition frequency uiq. For three-level ions the phys- 
ical qubit states are encoded in the two long-lived ground- 
state levels, uiq is typically in the microwave region, and the 
qubit states are typically connected by a dipole Raman tran- 
sition through the excited electronic state, driven by two laser 
beams A and B, of frequencies loa and and wave vectors 
along the z direction Ua z and ks z ■ For two-level ions, in turn, 
the metastable state encodes | |j n ) = |0j n ), the ground state 
| li n ) = |lj n ), and they are connected by a weak quadrupole 
optical transition directly driven by a single laser L, of fre- 
quency ujl and wave vector along the z direction k^ z ■ 



A. Single-logical-qubit gates: a L 

We show first how to implement Hamiltonian (O for the 
case Bf = B\ = Bf = 0. In this case it suffices to induce 
an AC Stark shift on only one of the members of the pair, 
for example ion i n , which can be done by the application of 
off -resonant fields (5-detuned from the carrier transition. The 
interaction Hamiltonian in the interaction picture with respect 
to the unperturbed Hamiltonian without the laser field, and in 
the rotating wave approximation (RWA), with the condition 
ujq » v > S, then reads: H in = hn in &l n e i l St+ ^ + h.c. 
Here fij n is the effective Rabi frequency coupling | |j n ) with 
| li n ) and ifi n is the spin phase, the field's effective optical 
phase at position z 0ill ■ 

From now on we will always work in the dispersive 
regime |fitj S, in which perturbative calculations with 
— as a perturbation parameter are valid. In fact, a time- 
dependent second-order perturbative calculation, yields an ef- 
fective time-independent Hamiltonian given by: 



fid 2 a* 

— ; — cr, 



(8) 



Since, according to Eq. ([TJ, a\. coincides with er^ for the 
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non-symmetric choice = 1 and with — of for £j = 0, it is 

= - (9) 

with Bf = ±H ^j^ , the "+" ("— ") sign corresponding to 
n= 1 (n = 2); implementing thus the desired logical Hamil- 
tonian. 

It is important to notice that in the above derivation, as 
well as in the rest of the paper, the resolved-sideband limit, 
<C v, is assumed. In this regime, by tuning the laser 
frequency, it is always possible to select the stationary terms 
of the Hamiltonian and to neglect — in the RWA — all other 
terms rotating at the different vibrational modes' frequencies. 
This was exploited here to neglect terms involving any vibra- 
tional mode frequency by setting uj^ (or lua — u>b) close to 
ujq, and is exploited in the next subsections to select the de- 
sired vibrational mode by setting it close to resonance with a 
sideband transition to such mode. 



B. Single-logical-qubit gates: 

We now concentrate on the implementation of Hamiltonian 

i?iji 2 = CiO^', where Ci is a constant and o^*, defined as 

&l\ = cos(<&)oj. + sin(0i)o|. = e"^*^. + e*o^., is 
the operator contained in the equatorial plane of the logical 
Bloch sphere with azimuth angle <\>i. This is equivalent to 
Hamiltonian © with B? = Bf = 0, B\ = C 4 cos(^) and 
Bf = CiSm(cf)i). For any fixed value of <f>i the ability to 
implement such Hamiltonian, together with Hamiltonian (O, 
suffices to generate any SU(2) operation on the z-th logical 
qubit. 

In this case it is possible to use the SM-gate Il4l[l9ll . driven 
by one field detuned by 5 from the red sideband, plus another 



one detuned by — S from the blue one. Here we show nonethe- 
less that only one of these fields suffices as long as one re- 
mains in Ydfs 2 ® Vd fs 2 ■ We extend the ideas of Ref. i27tl 
and consider a laser field irradiating simultaneously both ions 
of the i-th pair. When the laser frequency or laser frequency 
difference is close to resonance with a sideband transition, 
a coupling between the internal qubit states and the relevant 
vibrational mode is possible. We choose the first red side- 
band transition for definiteness, but the blue one would work 
just as well. That is, we set uja — = ojq — v — & and 
Ak z = ks z — kA, 7^ (non-copropagating beams is a further 
requirement for Raman couplings), or ujl = ujq — v — S. All 
other vibrational modes can be neglected under the RWA be- 
cause we are in the resolved-sideband limit and they give no 
stationary contribution. The Lamb-Dicke parameter is defined 

as 77„ = Ak z -p= = -7=Ak z -\/ or n v = k L -?s= = 

' V2N V2N V Mu v2iV 

V2N ^ Lz v/ ~ttD> where z v is the root-mean-square width of the 
motional ground-state wave packet. We assume next that the 
system is in the Lamb-Dicke limit (LDL) r;^(n„ + 1/2) <C 1, 
with n u the mean phonon population, meaning that the wave 
packet is very localized as compared to the fields' wave- 
lengths 2nAk~ 1 or 27rfc~ 1 . In this case the interaction Hamil- 
tonian in the RWA is given by H il i2 = fi,[Slj 1 <5f~(e Il/ ' + 
ir] u a u )e^ 5t+ f^ + f2 i2 <7+(e wt - ir) u a v )e i ( 5t+ '? i ^ 1 + h.c], 
where a v is the annihilation operator of one phonon. No- 
tice that here, in spite of being in the resolved sideband limit, 
we have not neglected the fast oscillating term proportional to 
e wt , since for very low values of 77„ the contribution of the 
latter might be comparable to that of the stationary term pro- 
portional to T) v . 

Taking both Rabi frequencies equal, fl^ = fl; 2 = 
yields the time-independent effective Hamiltonian: 



(10) 



with n v = <v v a v . The identity operator I can be omitted as it only generates an irrelevant global phase factor; and so can the 
terms proportional of + of , for they are equivalent to Q[ Ji (taking pi = Q = = 9i = m = A, = q = in Eq. (O). We thus 
see that in Ydfs 2 Hamiltonian ( TTOb is equivalent to 



Hi 



h.c. = -h 
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{ cos(&) [&l <8 o\ + &l sin(^) [6-? ® u\ - Q ® <r? ] } , (11) 



with 4>i = tp h - ip l2 . A direct exchange of quanta between with C l = -ft 1 , and where f3 l = 7; = 1/2 have been 
both ions through a virtual excitation of the vibrational mode. taken in Eq. ([T). 
It is in turn immediate to express ( fTTT i as the desired Hamilto- 
nian 



(12) 
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C. Two logical-qubit gates 

Act 3 ® CT 3 -type interaction between physical qubits from 
different pairs is required to realize Hamiltonian (|6). How- 
ever, interaction schemes such as the one described in the pre- 
vious subsection that use the vibrational mode as a virtual me- 
diator always involve products as a <g> . So a ct 3 <E> ct 3 
effective interaction, with no explicit dependence on a v or 
a£ , appears only as a fourth-order contribution, negligible as 
compared to the contributions from previous orders. There- 
fore, it is very ineffecient to realize a non-local gate between 
two logical qubits using only two-body interactions, with no 
explicit dependence on the vibrational operators, under the re- 
quirement that the states involved in the operation stay in the 
encoded subspace Vtjfs 2 <8> ^dfs 2 ■ f> on me other hand, 
the vibrational mode is allowed to be actually populated, in- 
stead of just being used as a virtual mediator, optical forces 
that exert a state-dependent force onto the ions can be used to 
generate effectively such an interaction lfl8tl . 

As the implementation of these optical-forces is described 
elsewhere ifla, IT9L I20I l23l l24ll . we show here how to imple- 
ment the alternative encoded re-coupling scheme. This re- 
quires ct + (x) ct~ -type interactions between different physical 
qubits from both pairs to realize the sequence of transforma- 
tions in (|7l). Such sequence of pulses momentarily takes the 
states out of Ydfs 2 . ® ^dfs 2 . but never out of Ydfs 4 .. ■ 
This implies that the bichromatic gate described in the previ- 
ous subsection cannot be used here, since the two terms pro- 
portional to &f + of eliminated from Hamiltonian ( TlOb be- 
cause of being proportional to Ol, do have a finite support on 
Vdfs 4 . ■ Hamiltonian ( TTOb is not equivalent to (fTTT i outside 

V_DFS 2i ® ^DFS 2j ■ 

The first term in ( fTOb is only a Stark shift that contains no 
interaction between both physical qubits. From the formal 
point of view one could simply leave it in the evolution and 
then undo its action at the end by just applying local pulses. 
An experimentally-accessible approach to compensate for it 
is, either to perform an effective qubit frequency renormaliza- 
tion lfl9ll . or to use compensation-laser techniques ll26ll . We 
therefore disregard it, which leaves us with 

H iii2 = [1 + (ct* + S£)(n„ + 1/2) 

-(^®^e^+h.c)], (13) 

still containing the second term proportional to n v + 1/2. This 
term entangles the internal and motional degrees of freedom, 
so that unless the system is previously cooled to, and kept 
in, its motional ground state n v = 0, it makes the action of 
the gate explicitly dependent on the vibrational state. In or- 
der to circumvent this we notice that adding Hamiltonian (U~3b 
to itself, with the replacements 8 <-> — 8 and <-> fa + tt, 
yields exactly twice Hamiltonian ( fTTT > without an explicit de- 
pendence on the vibrational operators, even when applied 
to any two ions from different pairs and for states outside 

Now, the latter is exactly the effective Hamiltonian of the 
system when, simultaneously with the field so far considered, 



a second field is applied on both ions. Since the two ions 
can now be any ions from any pair we drop the subindex i. 
The second field (herein labeled with a "~") must have the 
same base Rabi frequency ft = il and Lamb-Dicke parameter 
f)v = Vv as m e first one; must be exactly tt radians out of 
phase with it, = <f> + tt; and must be — (5-detuned from the 
same sideband transition: lo^ = ujq — v + 8. 

This bichromatic scheme differs from the SM-gate in an im- 
portant way: the latter is based on Raman beams detuned from 
opposite sidebands rather than the same sideband, as proposed 
here. The SM-gate can operate in both the dispersive regime 
|Ofc n | -c 8, in which the vibrational degree of freedom is 
also only used as a virtual mediator, and the "fast" regime of 
small 8 -more naturally described as a er^-dependent force- 
in which the motional degree of freedom is actually populated 
during the gate evolution. Nevertheless, in both regimes the 
SM-gate Hamiltonian includes terms as a + ®a + and a~ ®ct~, 
which are undesired in this context for, even though they do 
not have support on V dfs 2 <8> V dfs 2 > they take some states 
out of VoFSi- ■ The SM-gate is therefore not useful for the 
implementation of the encoded re-coupling scheme. 

Since the encoded re-coupling scheme involves several 
pulses, the duration of the procedure must be compared to 
realistic entanglement lifetimes. For instance, taking the ex- 
perimental values at the Innsbruck experiment 01211 : Q — 
2tt x 100 kHz, r) v = 0.0165 and 8 = 2tt X 16.5 kHz (10 
xrj v Vl ), the time required to realize, for instance, the pulse 
e -*[«T+®<x-+h.c.]7r/2 i s T = it8/2{Q.i 1u ) 2 = 3 ms, which is 
four orders of magnitude smaller than the 20 seconds robust 
entanglement reported there. We also note that in the case of 
Raman transitions the effective Lamb-Dicke parameter r) v is 
typically larger, yielding a considerable speed-up. 

In addition, we have numerically simulated the pulse se- 
quence (Q to generate a logical 7r-phase gate. The model 
used for the simulation is that of the usual Jaynes-Cummings 
Hamiltonian only under the optical RWA, and where the terms 
in its Taylor expansion of order higher than 2 in the Lamb- 
Dicke parameter where neglected. Two 7r/2-pulses on the log- 
ical qubits were inserted just before and after the phase gate 
to turn it into a logical CNOT gate that, written in terms of the 
physical-qubit states, has the following truth table: 



\0i 1 li 2 ,0j 1 lj 2/ 
lOjj L 2 , ljj 0j 2 ) 
In 0j 2 , Ojj lj 2 ) 

I 111 0i2 1 1.71 0j2/ 



I Oil 1*2 7 0jl 1 J2 ) 3 
I Oil 1*2! Ijl0j 2 )) 
1 1»I 0j 2 ! lji 0j 2 ) , 
I lii 0i 2 , 0j 1 lj 2 ) . 



(14) 



Fig. [TJ shows the numerically calculated evolution of selected 
populations during the CNOT operation. The total required 
pulse area is 57r and thus the total required time for a CNOT is 
approximately 15 ms. For all four test cases fidelities exceed- 
ing 90% are calculated. We used the values from above for 
the laser settings. The motional mode frequency was chosen 
to be 2tt x 1 .2 MHz, a typical value in the Innsbruck exper- 
iments. Decoherence effects such as magnetic field fluctua- 
tions and laser frequency fluctuations are not considered be- 
cause the evolution takes place predominantly in the DFS. The 
assumed addressing error of 5% on adjacent ions reduces the 
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(a) |0 L L > — 0.92|0 L L > 




Time (ms) 



Figure 1: State evolution of two logical qubits encoded in 4 phys- 
ical qubits under the action of a CNOT gate implemented with the 
encoded re-coupling scheme for four different input states. While 
in (a) and (b) mainly the physical states |0101), |01 10), 1 00 11) are 
populated, in (c) and (d) mostly 1 1001), 1 1010), 1 1 100) are involved. 
The presence of off-resonant excitations leads to very rapid micro- 
oscillations in the populations that, in this resolution, simply appear 
as thicker lines. Pulse shaping can be used to suppress the imperfec- 
tions induced by those off-resonant excitations. 



fidelities by about 3% and off -resonant excitations produce a 
3% error. Other decoherence sources, like intensity fluctua- 
tions, motional heating, etc., are expected to contribute not 
significantly. The errors due to off -resonant excitations can be 
greatly reduced by pulse shaping, i.e. switching laser pulses 
adiabatically as compared to the Rabi-frequencies. Address- 
ing errors can be reduced considerably with composite pulse 
sequences such that they appear only in second order. Thus 
we estimate that the total infidelities of the proposed scheme 
is potentially well below 1% even with present technology, 
so that the gate fulfills the requirements set in lEH for fault- 
tolerant quantum computation. We note, however, that for 
useful quantum computation, higher gate fidelities than esti- 
mated here reduce the overhead dramatically. 

D. Phase sensitivity 

Let us briefly discuss on the sensitivity of the protocol to 
fluctuations of the optical phase of the driving fields due to 
relative path instabilities, which can be a serious limiting fac- 
tor for the fidelity of the gates lfl5l [l9tl . For the implementa- 
tion of single qubit operations in the DFS (Hamiltonians (0 



and (12\ ) on qubits using optical transitions this will not rep- 
resent a major problem, since co-propagating laser beams can 
be used and thus relative phase fluctuations can be made quite 
small. A very similar situation arises for Raman-driven qubits 
as each pair of non-copropagating laser beams acts simultane- 
ously on neighboring ions and can be viewed as one effective 
field, with phase fluctuations between both ions small as in the 
above case. We thus conclude that path length differences can 
be efficiently controlled in the single logical qubit case. 

We now turn to the two-logical-qubit gates. In contrast to 
single qubit operations, here each bichromatic beam acts si- 
multaneously on two ions that are not necessarily neighbors. 
Nevertheless, even for ion-spacings of up to 1mm the beams 
take essentially the same path and thus e.g. relative fluctua- 
tions of the air's refraction index are not significant. Further- 
more, since the five-fold pulse sequence ^ yields a 7r-phase 
gate, which does not depend on the spin phase, interferomet- 
ric stability is required only throughout the pulse sequence. 
Therefore long-term interferometric stability is not necessary. 



IV. CONCLUSION 

We considered the different interactions involving only two 
physical qubits at a time that generate universal quantum 
gates on collective-dephasing-free-encoded qubits, and de- 
scribed feasible experimental demonstrations of each of them 
with trapped-ions using existing technology. A general for- 
mal classification of all two-body dynamics able to generate 
such gates without the system's state ever leaving the encoded 
subspace was provided in terms of the Pauli operators associ- 
ated to each physical qubit, together with the explicit presen- 
tation of the allowed Hamiltonians. The implementation of 
these Hamiltonians operates in the individual laser address- 
ing regime and requires no ion-shuttling, so that it comple- 
ments the collective-ion-addressing based proposals. Also, no 
ground-state cooling is needed, provided that the ions always 
remain in the Lamb-Dicke regime. In addition, it makes use 
of a novel two-ion gate based on bichromatic Raman fields 
that can be applied to clock states connected via dipole Ra- 
man transitions. Finally, even though this gate is particularly 
well-suited for implementing universal quantum computing in 
DFS's, it constitutes by itself a potentially useful alternative to 
other entangling gates outside the context of DFS's. 
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